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LOCATION METHOD FOR MOBILE NETWORKS 
Field of the invention 

The present invention relates generally to location techniques. 
5 More specifically, the present invention relates to determination of the geo- 
graphical location of a mobile (i.e. a mobile terminal) within a mobile network. 

Background of the invention 

There are two major reasons that have given motivation and fu- 

10 eled the development of location determining techniques in mobile networks. 
First, different authorities set requirements for the location determination of 
mobile terminals. It is highly desirable that certain authorities, such as emer- 
gency call centers, can locate the calling party as accurately as possible. In 
many countries legislation sets requirements for such location methods. For 

15 example, in the USA mobile location to an accuracy of 50 meters for 67 per- 
cent of calls and 150 meters for 95 percent of calls will be mandatory in the 
near future for handset-based solutions. Second, many of the future services 
provided in mobile networks will be such that they require information about 
the current geographical location of the mobile terminal. 

20 The greater the accuracy of a location method is, the better it can 

serve the application utilizing the location information. This applies especially 
to densely built urban areas where long-range visibility is not possible. The 
accuracy of the location methods is dependent on many different factors, 
such as radio propagation effects. This is a major reason why dense urban 

25 areas form a difficult and challenging environment in terms of location accu- 
racy, with severe multipath characteristics and signal propagating with less 
attenuation along street canyons than through buildings. 

One known method for accurately determining the location of a 
mobile terminal is the so-called Database Correlation Method (DCM). In this 

30 method, the signal information seen by a mobile terminal is stored in a data- 
base. Thus, prior to the commissioning of the location system a database is 
established, which includes location-dependent signal samples measured 
over the whole coverage area of the system. When the system has been 
taken into use and a mobile terminal is to be located, the terminal sends to a 

35 location server the location-dependent signal information it currently has. The 
server compares the signal information received to the content of the data- 
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base and then retrieves the location corresponding to the signal sample 
having the best match with the signal information received. 

A major drawback of this method is the extensive work required to 
maintain the database, i.e. the amount of field measurements required to 
5 obtain correct information in the database. This is further aggravated by the 
fact that the signal information is dependent on many different factors. Fac- 
tors affecting the signal information include changes in the network configura- 
tion, new buildings being built, and snow falling on the ground, for example. It 
is therefore an overwhelming task to maintain correct signal samples in the 

10 database over a wide geographical area. 

Another approach for accurately determining the location is to cal- 
culate the location based on a certain propagation-path model. In these 
models field measurements are needed only for the calibration of the model. 
However, these models require knowledge of many different characteristics 

15 of the buildings built on the area, such as height, width, thickness of walls, 
surface materials, etc. Therefore, collecting and maintaining a building data- 
base for the model easily becomes an insurmountable task. 

A further problem related to current location methods is that due to 
human factors the information is sometimes incorrect as to the network con- 

20 figuration, which is needed for a location estimate. For example, in case of 
sectored antenna sites the information on the direction of an individual an- 
tenna can be incorrect or inaccurate, giving rise to an incorrect or inaccurate 
location estimate. 

The objective of the invention is to eliminate the drawbacks de- 

25 scribed above and to bring about a solution which enables the accurate loca- 
tion of the mobile without laborious field measurements or models requiring 
laborious information collection and/or maintenance. 

Summary of the Invention 

30 The objective of the present invention is to achieve a solution 

whereby the accuracy of the current location methods can be improved. 
Furthermore, the objective is to achieve a solution for accurate location re- 
sults which does not require extensive prior field measurements or data col- 
lection. 

35 These objectives are achieved with the solution defined in the inde- 

pendent patent claims. 
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The invention utilizes location-dependent parameters available from 
a mobile network for determining the location of the mobile terminal. As the 
network normally provides several parameters for a single measurement, the 
parameters relating to a single measurement are in this context denoted as a 
5 parameter set. 

The idea of the invention is to create, based on the parameter sets 
received from the mobile network, a transition network comprising distinct 
nodes and internodal links, and to optimize the positions of the nodes within 
the network. The optimization includes defining the position of an individual 
10 node on the basis of the positions of its neighbors and limiting the movement 
of at least some of the nodes in order to keep the node movements in con- 
trol. 

In the transition network an individual node represents the parame- 
ter sets having a specified parameter content (specified parameter values), 

15 and its position relates to a certain location. A link connecting two neighbor- 
ing nodes represents a transition between two successive locations of a 
mobile terminal. In the optimization phase of the present method, a new 
position is determined for an individual node on the basis of the positions of 
the nodes directly connected to the said node through a link. When a mobile 

20 is to be located and a parameter set is received from the network for this 
purpose, the new position of the node corresponding to the parameter set is 
used for positioning the mobile. 

In the transition network each node includes information about the 
positions of the nodes from which mobiles have moved to the said node and 

25 of the positions of the nodes to which mobiles have moved from the said 
node, i.e. each node represents an estimated transit point through which the 
mobiles pass. The idea underlying the invention is that the locations from 
which the mobiles have moved to a certain location and to which the mobiles 
have moved from said certain location give an accurate estimate of said 

30 certain location, and for this purpose data on said locations is collected, i.e. 
the transition network is created. The distance between the locations corre- 
sponding to two successive measurements cannot be long, especially if the 
locations are measured frequently, and therefore the neighboring nodes must 
be rather close to each other. 

35 With the help of the invention, laborious steps can be avoided in 

connection with location determination, both in terms of prior field measure- 
ments and in terms of database maintenance. Instead, the data needed for 



the method can be collected from actual users of the network during the use 
of the network. 

A further advantage of the invention is that errors and abnormalities 
in the radio parameters (i.e. parameter values which do not correctly indicate 
5 the location) and in the network database can be eliminated. An error or 
abnormality in the radio parameters can be caused by an abnormal reflection 
of the radio wave, and an error in the network database can be an incorrect 
direction value of an antenna, for example. Incorrect results due to such 
conditions can be eliminated, since the method of the invention is based on 
10 actual measurements. 

A still further advantage of the invention is that it is not dependent 
on network implementation but can be applied to any network where at least 
one parameter dependent on the location of the mobile is available. The 
present method can therefore be used on top of network implementations 
15 based on different location-dependent parameters. 

A still further advantage of the invention is that it is most beneficial 
in areas where positioning service is most needed. This is because the accu- 
racy of the method is greater, the higher the number of location measure- 
ments made. 

20 

Brief Description of the Drawings 

In the following, the invention and its preferred embodiments are 
described more closely with reference to the examples shown in Figures 1 to 
11 in the accompanying drawings, wherein: 
25 FIG. 1 illustrates the location-dependent information available from a 
typical cellular network utilizing omni cells, 
FIG. 2 illustrates the location-dependent information available from a 

typical cellular network utilizing sectored cells, 
FIG. 3 illustrates the system of the present invention, 
30 FIG. 4 illustrates a first embodiment of the transition network formed in 
the method of the invention, 
FIG. 5 illustrates the initial position of each node in the network of FIG. 4, 
FIG. 6a-6d illustrate the adjusting of node positions in the first embodiment of 
the transition network, 
35 FIG. 7 illustrates the second embodiment of the transition network of the 
invention, 
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FIG. 8a-8d illustrate the adjusting of node positions in the second embodi- 
ment of the transition network, 

FIG. 9a-9d illustrate the links relating to the nodes whose positions are ad- 
justed in FIG. 8a-8d, 
5 FIG. 10 illustrates the general process according to the invention, and 

FIG. 11 is a flow diagram illustrating the optimization of the transition net- 
work. 

Detailed Description of the Invention 

10 As mentioned above, the method of the invention applies to vari- 

ous kinds of location-dependent information. According to the cellular system 
in question, the location-dependent information provided by the network can 
be signal strength or signal delay, for example. The determination of the 
location in current cellular networks is widely based on the Timing Advance 

15 value, because the Timing Advance value is directly available from the net- 
work. Therefore, Timing Advance is in this context used as an example of the 
location-dependent signal information available from the mobile network for 
location determination. 

As is known, Timing Advance indicates how far from the base sta- 

20 tion the mobile most probably is located. FIG. 1 illustrates the location de- 
pendent information provided by a network with omni-directional base station 
antennas, whereas FIG. 2 illustrates the same in connection with sectored 
cell sites. The network typically provides the Timing Advance information as 
the minimum and maximum distance from the antenna (R m in and R ma x), in 

25 which case with a certain probability the mobile terminal is located between 
these limits, i.e. the hatched area in the figures forms the Timing Advance 
zone defined by said limits. In addition to the Timing Advance information, 
the network provides the cell identifier CID, which identifies the cell where the 
mobile terminal is located. This information can be given as the coordinates 

30 of the cell site. The network further provides an identifier for identifying the 
mobile in question from among the other mobiles, and a time stamp indicat- 
ing the moment of location measurement. In case of a sectored cell the net- 
work also provides the sector information. Thus, for each location determina- 
tion the network provides a parameter set which commonly includes the 

35 following information: cell identifying data, such as the coordinates of the 
Base Transceiver Station, Timing Advance information, such as R max and 
R mjnj an identifier for identifying the mobile in question from among the other 



mobiles, a time stamp indicating the moment of the location measurement, 
and possibly the sector information. 

FIG. 3 illustrates the key elements of the system according to the 
present invention. It is assumed here that the mobile network is a GSM Public 
5 Land Mobile Network. Communication between the network and a mobile ter- 
minal MS in a cell takes place via a radio path by way of a Base Transceiver 
Station (BTS) 31. The Base Transceiver Stations are connected to Base Sta- 
tion Controllers (BSC) 32. Several Base Transceiver Stations are usually under 
the control of one BSC, and several Base Station Controllers are connected to 

10 one Mobile Switching Centre (MSC) 33, which carries out the main switching 
functions of the mobile network. In addition, the MSC connects the mobile 
network with external networks. For positioning purposes, the MSC is con- 
nected to a Gateway Mobile Location Center (GMLC) 34, which collects mo- 
bile positioning information into a positioning database 35. As mentioned 

15 above, it is assumed in this context that the GMLC supports the Cell ID and 
the Timing Advance. This means that for each location determination the 
GMLC provides a parameter set, including the parameters discussed above 
in connection with FIG. 1 and 2. 

To illustrate the method of the invention, let us now assume that 

20 location measurement is performed for a certain group of mobile terminals, 
for example, for 1000 terminals. It is further assumed that the location of a 
terminal is measured at predetermined intervals, such as every 15 seconds, 
for a longer period, such as 30 minutes. Thus, for each terminal the GMLC 
provides a parameter set discussed above at intervals of 15 seconds. 

25 The parameter sets available from the mobile network are proc- 

essed in a location determination system 30, including a GMLC reader 36, a 
pre-process unit 37, an accuracy server 38, and an accuracy database 39. 
The GMLC reader collects the parameter sets from the GMLC. This occurs 
typically via a data network, such as the Internet, since the GMLC reader is 

30 not necessarily directly connected to the GMLC. The GMLC reader stores the 
collected parameter sets in the accuracy database 38. In a preferred em- 
bodiment of the invention, the GMLC reader can filter the parameter sets 
received so that only one out of several similar parameter sets is stored in 
the database. Utilizing the time stamps, the GMLC reader stores the parame- 

35 ter sets of each mobile terminal as linked lists in which each parameter set 
refers to a preceding parameter set and to the next parameter set, except 
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that the first one refers only to the next and the last one only to the preceding 
parameter set. 

Using the above example, there are now 1000 linked lists in the 
accuracy database, each list presenting the measurement results for one of 
5 the mobile terminals. The pre-process unit then uses this information in order 
to form a transition network comprising nodes and links. In the following two 
implementations of the transition network comprising nodes and links is dis- 
cussed. To facilitate the comprehension of the invention, an embodiment 
where only one node is created for all parameter sets having essentially the 

10 same content is discussed first. 

In this first embodiment an individual node of the transition net- 
work represents the parameter sets which equal one another with a given 
accuracy. The pre-process unit creates new database objects, called nodes, 
of the parameter sets, so that all parameter sets having essentially the same 

15 content are presented as a single node in the transition network. A link con- 
necting two neighboring nodes represents a transition between two succes- 
sive locations of a terminal, i.e. a link is created between two successive 
parameter sets of a terminal, which are different to each other. One chain of 
links therefore represents the path of an individual terminal, and the pre- 

20 process unit can create the transition network by creating a chain of nodes 
for each terminal, one terminal at a time. During this process the chains in- 
tersect at some nodes, whereby a transition network is created. The network 
shown in FIG. 4 thus comprises nodes N as well as links L connecting the 
nodes to each other. When the process discovers that a chain goes through 

25 an already existing node, it adds two pointers to the node, i.e. pointers to the 
new neighboring nodes, provided that said pointers do not exist already. As a 
result, each node of the transition network includes pointers to all nodes 
adjacent to it, i.e. to all nodes which are at a distance of one link from it. 

For each of the nodes a preliminary location is also determined on 

30 the basis of the information related to the node. On the basis of the coordi- 
nates of the cell, the Timing Advance information, and possibly also on the 
basis of the sector information, the pre-process unit calculates a first estimate 
for each node. The first estimate is preferably located in the middle of the 
area indicated by the node information. FIG. 5 illustrates the location of the 

35 first estimate FE in the middle of a plot limited by the node information. 
Consequently, each node in the database now includes the coordinates of 
the first estimate, denoted with X F e and Y F e, whereby a network according to 
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first estimate, denoted with X F e and Y F e, whereby a network according to 
FIG. 4 is obtained. 

After this, the pre-process unit calculates a new estimate for each 
node and replaces the first estimate by said new estimate. This process is 
5 described in the following. At this stage the sector information is also dis- 
carded, i.e. it is not used any more for the new estimate. 

In order to illustrate the calculation of the new position of a node, 
FIG. 6a... 6d show the said one node N1 of the network, together with its 
neighboring nodes N2-N6. First, the process calculates the center of gravity 

10 of the neighboring nodes and moves the node in question to the calculated 
center of gravity. Supposing that the center of gravity of nodes N2-N6 is at 
point GP (FIG. 6a), node N1 is then moved to point GP (FIG. 6b). After this, 
based on the information relating to the node, the process checks whether 
the new position of the node, i.e. the gravity point, is in an area allowable in 

15 view of the information received from the mobile network. As the Timing 
Advance information is in this case the information determining the bounda- 
ries of the allowable area, the process checks whether the center of gravity is 
within the Timing Advance zone. In the affirmative case (FIG. 6c) the center 
of gravity GP is the new estimate of the node. In the opposite case (FIG. 6d), 

20 the node is moved from the center of gravity to the area determined by the 
Timing Advance information. In this connection, the node is preferably forced 
to move to the nearest limit of the allowable area determined by the Timing 
Advance information. In other words, if the node is beyond the Timing Ad- 
vance zone as seen from the cell site, it is forced to move to the nearest 

25 intersection of the Timing Advance zone and a line passing through the cen- 
ter of gravity and the cell site. On the other hand, if the node is between the 
cell site and the Timing Advance zone, it is forced to move to the nearest 
intersection between the Timing Advance zone and the extension of the line 
passing through the center of gravity and the cell site. 

30 In the above example, the position of the node was determined on 

the basis of the center of gravity of the neighboring nodes. The mechanism 
through which the neighboring nodes affect the position of a node can vary. 
The center of gravity can be determined by arithmetic or geometric averages, 
for example, by calculating the arithmetic or geometric average separately for 

35 each of the coordinates. Furthermore, it is possible to use different weights 
for the different neighboring nodes and/or take the position of the node into 
account when adjusting its position. 
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In the above-referred second embodiment the pre-process unit 
does not form a single node for all parameter sets having the same values 
but leaves the paths separate, in which case a certain parameter set is rep- 
resented by several nodes, each belonging to a different path. Thus, in this 
5 case each of the nodes marked by a triangle in FIG. 4 is not stored as a 
single node, but rather as a node group in which each node belongs to a 
different path. Using the above example, FIG. 7 illustrates the logical content 
of the accuracy database in the second embodiment. The database includes 
separate paths P1...P1000, each comprising several nodes. If two nodes, 

10 such as nodes N11 and N21, represent the same parameter set, links (point- 
ers) are created from each of said nodes to the neighboring nodes of all the 
other nodes representing the same parameter set. Thus, each node can 
include two types of links, those linking the node to the neighboring nodes in 
the same path and those linking the node with the neighboring nodes of the 

15 other nodes representing the same parameter set as the node itself. Al- 
though the database now includes redundancy, this redundancy can be util- 
ized for improving the accuracy of the system. This is carried out by giving 
the links different weights depending on in which path they belong. 

Using the example of FIG. 6a, FIG. 8a-8c illustrate the calculation 

20 of the center of gravity in the second embodiment. As there are three nodes 
N1 in this example, three different centers of gravity are obtained. FIG. 8a 
illustrates the calculation of the center of gravity when the path from node N6 
to node N3 is involved, FIG. 8b illustrates the said calculation when the path 
from node N2 to node N4 is involved, and FIG. 8c illustrates said calculation 

25 when the path from node N2 to node N5 is involved. Generally, K centers of 
gravity are obtained, K being the number of nodes representing the parame- 
ter set, and also the number of paths including a node representing the pa- 
rameter set in question. In the second embodiment the adjusted positions of 
of the three nodes N1 are then the centers of gravity GP1, GP2, and GP3, as 

30 calculated for each of said nodes. 

FIG. 9a-9d illustrate the links of the nodes whose positions are ad- 
justed in FIG. 8a-8d. As can be seen, there are three nodes N1 in the accu- 
racy database, each including six links to the neighboring nodes. 

As mentioned above, the links can be weighted differently during 

35 the adjusting step. In the examples of FIG. 8a, 8b and 8c, a link belonging to 
the path in question has a value of one, while the other links have a weight 
value w1 which is preferably between one and zero. In this way certain paths 
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can be weighted with respect to the others. The weights can be determined 
statistically. For example, if a certain path is more probable than the others, 
the link leading to that direction can be weighted more than the others. The 
weight values can also be link-specific. 
5 When a mobile is to be located in connection with a location re- 

quest, the location is determined on the basis of the adjusted positions of the 
nodes representing the parameter set in question. One alternative is to calcu- 
late the center of gravity for the adjusted positions GPi (where i=1...j and j 
equals to the number of nodes corresponding to the parameter set), said 

10 center being an estimate for the location of the mobile. Various rules are 
possible for determining the location, and it is possible to have different 
weights for the positions of different nodes. 

FIG. 10 is a flow diagram illustrating the general principle accord- 
ing to the invention. First, a sufficient number of parameter sets are collected 

15 at step 101, which can take place as a separate measurement phase prior to 
commissioning of the system or during the use of the system. When the 
parameter sets have been collected, the transition network is created by 
forming distinct nodes of the parameter sets. The network is then optimized 
by calculating new positions for the nodes (step 103). When a balanced 

20 network has been found, the node positions are used to determine the loca- 
tion of the mobile in response to an actual location request received (step 
105). The parameter sets received in connection with actual location re- 
quests can be used to maintain an optimized network, as denoted by a bro- 
ken line A. The accuracy server 38 (FIG. 3) receives the location requests 

25 from various applications. In response to a location request, it commands the 
GMLC reader to retrieve a parameter set from the mobile network. When the 
parameter set is received, the corresponding node is determined, the position 
of the node indicating the location of the terminal. 

FIG. 11 is a flow diagram illustrating an example of the optimiza- 

30 tion process 103, i.e. the process of finding a balanced transition network, 
during which the steps illustrated in FIG. 6a to 6d are repeated several times. 
When the center of gravity for the neighboring nodes of the first node has 
been determined, and the first node has been moved to this point (step 112) 
from its original position (i.e. from the first estimate X F e, Y F e), the process 

35 calculates the length of the movement of the node (step 113). If it is then 
detected at step 114 that the node is not within the allowable area, it is forced 
to move to the allowable area (step 115) and the total movement of the node 
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is calculated (step 116), i.e. the distance between the original position and 
the forced position. After this, or if the node is already in an allowable area, it 
is tested whether there are nodes left in the transition network (step 117). If 
this is the case, the process selects the next node and returns to step 112 to 
5 calculate the center of gravity for its neighboring nodes. After all the nodes of 
the transition network have been processed in the above manner, the proc- 
ess detects at step 117 that there are no nodes left in the transition network. 
In response to this, the process jumps to step 119 to decide whether the 
network is now balanced or whether one or more new rounds of calculation 

10 are still needed in order to obtain a balanced network. For the decision- 
making the process compares the lengthiest movement experienced by a 
single node to a predetermined threshold. If this movement is shorter than 
the threshold, the process decides that a balanced transition network has 
been obtained and stops the process. In the opposite case the process starts 

15 a new round during which new node positions are calculated on the basis of 
the positions obtained during the preceding round. A new round is started as 
long as the lengthiest node movement occurring during the preceding round 
exceeds the predetermined threshold. 

As is obvious from the above examples, the position of each node 

20 is optimized by means of the neighboring nodes. In addition to this, the 
movement within the transition network of at least one of the nodes must be 
restricted in order to prevent the nodes from converging towards a single 
point in the network. This can be performed by using the geometrical limita- 
tions which define the area where the mobile has to be and thus also define 

25 the limits for the movement of a node. The use of the Timing Advance zone, 
illustrated in FIG. 6d, is one example of the use of a geometrical limitation for 
restricting the movement of the node. The parameter set typically includes 
one or more parameters, which can be used for generating the geometrical 
limitations. However, the node movement can be restricted in other ways as 

30 well. For example, some of the nodes can have fixed positions, whereby the 
above-referred convergence is not possible. For example, some of the out- 
ermost nodes of the transition network can be fixed, with their location being 
calibrated by a suitable calibration mechanism, such as the GPS system. It 
may also be possible to have a built-in restriction in the formulas according to 

35 which the neighboring nodes move the node. Thus, the effect of the above 
step 115 can be achieved through various alternative means. 
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The method has been described above in connection with a mo- 
bile network providing the location-dependent data in the form of Timing 
Advance information. However, as also mentioned above, the invention is not 
dependent on the network implementation but can be applied to any mobile 
5 network from which at least one parameter dependent on the location of the 
mobile is available. The present method can therefore be used on top of 
network implementations based on different location-dependent parameters. 
Thus, the transition network can be formed in the above manner if the meas- 
ured signal strength of the serving cell and its neighbors represent the loca- 

10 tion-dependent data or if the GMLC supports the E-OTD (Enhanced Ob- 
served Time Difference) positioning method, for example. Depending on the 
system, the parameters on which the geometrical limitations are based can 
vary, and the said limitations can be formed in different ways. In the E-OTD 
positioning method, a group of hyperbolas form the geometrical limitations. 

15 Depending on the parameters provided by the mobile network, 

several parameter sets can be clustered into a single node, and depending 
on the resolution desired, the clustering can be performed with different crite- 
ria. In case of the Timing Advance information, each parameter set different 
from the other parameter sets preferably maps to a node of its own, i.e. clus- 

20 tering is not performed. 

Although the invention was described above with reference to the 
examples shown in the appended drawings, it is obvious that the invention is 
not limited to these, but may be modified by those skilled in the art without 
departing from the scope and spirit of the invention. For example, the pa- 

25 rameter sets can be received from any network entity having access to them. 
Furthermore, the optimization can be performed for one sub-network only or 
for one sub-network at a time. It is also possible to distribute the steps in the 
method among different network elements. 



13 



Claims 

1 . A method for locating mobile terminals in a mobile network, the 
method comprising the steps of: 

receiving location-dependent parameter sets, each parameter set 
5 to include at least one parameter whose value is dependent on the location 
of an individual mobile terminal, and 

finding a location estimate for a parameter set received, the loca- 
tion estimate indicating the location of the respective mobile terminal, 
characterized by the further steps of: 
10 on the basis of the parameter sets, forming a transition network 

comprising nodes interconnected by links, wherein (1) an individual node 
represents a parameter set having a given parameter content, (2) a link con- 
necting two neighboring nodes represents a transition between two succes- 
sive locations of a mobile terminal, and (3) the position of a node relates to a 
15 certain location, 

adjusting the position of a node by means of the positions of 
neighboring nodes directly connected to said node through a link, whereby 
said adjusting is performed for at least some of the nodes of the transition 
network, 

20 for at least one of the nodes, limiting movement of the node within 

the transition network, and 

using the position of the node representing a parameter set re- 
ceived to indicate the location estimate for said parameter set. 

2. The method as defined in claim 1, characterized in that 
25 the forming step includes forming only one node for parameter sets with 

substantially the same content. 

3. The method as defined in claim 1, characterized in that 
the forming step includes 

linking all successive locations of one mobile terminal to each 
30 other, whereby the nodes and links identifying said locations represent a path 
traveled by said one mobile terminal, and 

linking the paths to each other at nodes which represent parame- 
ter sets with substantially the same content. 

4. The method as defined in claim 1, characterized in that the 
35 adjusting step is performed for each node of the transition network. 

5. The method as defined in claim ^characterized by 
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- carrying said adjusting step for all nodes of the transition network, 

- monitoring the movements of the nodes during the adjusting step, 

and 

- repeating said adjusting step until the movements of the nodes ful- 
5 fil a predetermined condition. 

6. The method as defined in claim 5, characterized in that 
said adjusting step is repeated until the largest movement experienced by an 
individual node is below a preset threshold value. 

7. The method as defined in claim 1, characterized in that the 
10 limiting step includes updating positions obtained in said adjusting step, 

whereby the updated positions are used for finding the location estimate. 

8. The method as defined in claim 1, characterized in that the 
limiting step includes keeping at least one of the nodes in a fixed position. 

9. The method as defined in claim 3, characterized in that in 
15 the adjusting step the neighboring nodes are adapted to effect the position of 

a node in a manner which is dependent on the path to which the neighboring 
nodes belong. 

1 0. The method as defined in claim 2, characterized in that in 
the adjusting step includes 

20 calculating the center of gravity of the neighboring nodes and 

moving the node to the center of gravity obtained in the calculating 

step. 

1 1 . The method as defined in claim 3, characterized in that 
the adjusting step includes calculating the center of gravity of the 

25 neighboring nodes, the center of gravity being calculated for each of the 
nodes representing the same parameter set, and 

said using step includes determining the center of gravity for the 
centers of gravity obtained in the calculation of the adjusting step, whereby 
the center of gravity obtained in the determining step is used to indicate the 

30 location estimate for said parameter set. 

12. A system for locating mobile terminals in a mobile network, the 
system comprising: 

first means for receiving parameter sets, each parameter set to in- 
clude at least one parameter whose value is dependent on the location of an 
35 individual mobile terminal and 
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second means for finding a location estimate for a parameter set 
received, the location estimate indicating the location of the respective mobile 
terminal, 

characterized in that the system comprises 
5 third means for forming a transition network on the basis of the pa- 

rameter sets, the transition network comprising nodes interconnected by 
links, whereby (1) an individual node represents a parameter set having a 
given parameter content, (2) a link connecting two neighboring nodes repre- 
sents a transition between two successive locations of a mobile terminal, and 
10 (3) the position of a node relates to a certain location, 

fourth means for adjusting the position of a node by means of the 
positions of the nodes directly connected to said node through a link, and 

fifth means for limiting the movement of at least one of the nodes 
within the transition network, 
15 wherein the second means are adapted to use the position of the 

node representing a received parameter set to indicate the location estimate 
for said parameter set. 

13. A computer program product stored on a computer-readable 
storage media, the product being adapted to perform the steps of claim 1 
20 when run on a computer. 
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Abstract 

The invention concerns locating mobile terminals in a mobile network. A 
location estimate is determined based on a parameter set received from the 
mobile network. In order to improve the accuracy of the system without a 
5 need for extensive prior field measurements or laborious data collection, a 
transition network is formed based on parameter sets. In said network an 
individual node represents a parameter set having a given parameter con- 
tent, a link connecting two neighboring nodes represents a transition between 
two successive locations of a mobile terminal, and the position of a node 

10 relates to a certain geographical location. The transition network is then op- 
timized by adjusting the positions of the nodes by means of the positions of 
their neighboring nodes and the movement within the network of some of the 
nodes is limited. The position of the node representing a parameter set re- 
ceived indicates the location of a mobile. 

15 (Fig. 10) 
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